Daripada sebuah Badan Kebersihan Bandar atau "Sanitary Board", pentadbiran Bandar Alor Setar bertukar kepada "Lembaga Bandaran Alor Setar" pada tahun 1958 yang kemudiannya dinaikkan taraf sebagai "Majlis Daerah Kerajaan Tempatan Kota Setar" pada 1 Mac 1974, sekali lagi dinaikkan taraf sebagai "Majlis Perbandaran Kota Setar" pada 1 Februari 1978 dan akhirnya diisytiharkan sebagai "Majlis Bandaraya Alor Star" pada 21 Disember 2003.

Menjelang kelahiran Alor Setar sebagai "Bandaraya" pada bulan Disember 2003, genaplah usianya 268 tahun semenjak ianya diasaskan pada 31 Disember 1735. Dengan ini membuktikan bahawa Bandaraya Alor Setar merupakan salah sebuah Bandaraya yang tertua di rantau ini.